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(54) FAULT DETECTING SYSTEM AND FAULT DETECTING DEVICE 

(57)Abstract: 

PURPOSE: To shorten the inspection time, and also, to decrease the 
hardware by compressing an inspection output pattern of (n) bit width to 
(m) bits by an exclusive OR network, and thereafter, inputting it to a multi- 
input feed-back type shift register (MISR). 

CONSTITUTION: A fault of a logic circuit for compressing an inspection 
output pattern as a signature is detected by an MISR 3 of (m) bits. That is, 
an inspection output pattern of (n) (n>m) bit width from a circuit to be 
inspected 1 such as an LSI etc. is compressed to (m) bit width by a bit 
width compressing circuit 2 constituted of an exclusive OR network, and 
thereafter, inputted to the MISR 3 of (m) bit width. In such a way, a fault 
can be decided at a high speed without dropping the fault detection rate. 
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[Prior Art] 

Signature analysis has been used in the past as an LSI testing method. In 
signature analysis, an m-bit test output is temporally compressed by an m-bit multiple 
input shift register (MISR). JP59-233 1 53 and JP62-42555 can be cited as examples of 
conventional MISRs. 

[Problem to be solved by the invention] 

A problem in conventional technology is that when the test output pattern is n-bit, 
with n > m 5 the pattern must be divided and input in multiple stages into the MISR, 
causing test time to increase. The goals of the present invention are 1) to reduce test time 
and 2) to decrease the amount of [testing] hardware. 

[Means for solving the problem] 

The above-stated goal is reached by compressing an n-bit test output pattern to m 
bits by means of a XOR circuit network, and then inputting it into an m-bit MISR. 

[Effect of the invention] 

The above-mentioned XOR circuit network spatially compresses the test output 
pattern and the MISR temporally compresses it. 

[Preferred Embodiments] 



Below, a preferred embodiment of the present invention is explained with diagrams. 
Fig 1 is a block diagram showing a preferred embodiment of the present invention. 
The test output pattern a 0 (*), a x (x), • ■ • a n _ x (x) is output from CUT 1 . Here, 

which is input to the bit compression circuit in this order: a ir? ,a 1?? • • -a lQ *. The bit 
compression circuit, made up of XOR circuits, inputs n-bits and compresses them to m 
bits. In other words, a m , a } , , • • • a„_, , is input and r 01 , r, , , • • • r m _, , is output. 

r 01 , r n , • • • r OT _, , can also be seen as a symbol in [Galois Field] GF(2 m ) . As such, the 
output of the bit compression circuit can be expressed by the following: 



R(x) = r 0 +r 1 x 1 +r 2 x 2 +"- + r m _ 1 x m 1 

The MISR then inputs R(x) and generates a signature. 

As an example of a XOR circuit network, an example will be explained of 
compression to 5 bits of a 15-bit test output pattern. For this purpose, a Hamming code is 
used of code length 15 and data length 10. The parity check matrix H for this code is 
shown below: 



111100000010000 
1 0 0 0 1 1 1 0 0 0 0 1 0 0 0 
#-010010011000100 
0 0 1 0 0 1 0 1 0 1 0 0 0 1 0 
0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 



The minimum distance of this code is 3, so it can detect up to 2-bit errors. An 
example of a compression circuit based on this code is shown in Fig 2. The 15-bit input 
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is # 01 , # n , # 2I , # 31 , # 41 , # 51 , # 61 , # 71 , # 81 , # 91 , # 10 , , a, , , , # 12 , , # l3 , , # 14 , 3 and the 5-bit 
output is r 01 , r u , r 21 , r 31 , r 41 . The following expressions hold: 

Aqj = # 0J © #j j © © #31 © #41 

/*!] = #oi . ® ^41 ® **51 ® ^61 ® ^11,1 

r 21 = #|j © # 4 j © # 7 | © # gl © #|2 ] * 

T 3 j = #2j © #5j © # 71 © #917 © #13 i 

r 41 = ^31 ® a 5\ ® ^81 ® ^91? ® ^14,1 

This circuit is known as the circuit for calculating the syndrome vector of the error- 
correcting Hamming code having the parity check matrix above. 

Because the above-described code can detect errors of up to 2 bits, it can detect 
errors of up to 2 bits in # 01 ~ # 14 , . 

Further, (r 0l , r, , , r 21 , r 31 , r 41 ) can be seen as a symbol r, in GF(2 5 ) . Using a 
signature circuit as shown in JP62-42555, errors can be detected in r 0 , r, , r ? *. When # is 
a primitive element in GF(2 5 ) , if the shift register is designed as an (x - a~ x ) and 
(x - #) division circuit, errors can be detected of up to 2 bits. 

In short, by using the compression circuit shown in Fig 2 and the (x - a " l ) , (jc - #) 
division circuit shown in the structural method of JP62-42555, all 2-bit errors contained 
in test output pattern (# n ) can be detected. For a 15-bit test input, the conventional 
method is either to use a 15-bit MISR, or to use for example a 5-bit MISR and split the 
data into three parts. The former method requires a lot of hardware and the latter 
increases the test time. 
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In the example shown here, 5 5-input XOR gates are required, but the 5-bit MISR 
can be used as-is; also, test time does not increase. 

As another example, using an error-correcting Hamming code parity check matrix 
as the bit compression XOR circuit, by using a (x - a~ ] )(jc - a°)(x - a) division circuit 
as a MISR, all 3-bit errors in the test output pattern can be detected. 

Generally speaking, using a parity check matrix based on a code with minimum 
distance d, as a bit compression XOR circuit, by using a (jc - a 0 )(x - a 1 ) • • ■ (x - a d ' 2 ) 
division circuit as a MISR, all (d-l)-bit test output patterns can be detected. 

[Effect of the Invention] 

By means of the present invention, rapid error detection can be carried out without 
lowering the error detection rate. 

4. Simple description of the Diagrams. 

Fig 1 is a block diagram showing a preferred embodiment of the present invention, 
and Fig 2 shows an example of a bit compression circuit. 
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